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Path sharing and predicate evaluation for high-performance XML filtering 

Y Diao, M AltineL MJ Franklin,,., ^ ACM Transaciions on „ 2GG3 ^ porfai,ac!iiorg 
... highly skewed, with a small number of very long candidate lists that do not provide much selectivity. . 
As experi- mental results in Altinel and Franklin [2000] show, this additional cost is far outweighed ... 
a document arrives at the filtering en- gine, it is run through an XHflL Parser that ... 



Efficient processing of XML twig queries with QR-predicates 

H Jiang, H Ll. - Proceedings of the 2004 ACM SIGMOD 2004 - poftaLacm.org 

... indexes can significantly improve the performance for matching twig queries with OR-predicates, 

especially when ... can evaluate query Q2 as two separate AND-twigs: /dblp/paper[title='XML']//author 

/dblp ... we may scan same data multiple times, incurring more I/O and GPU cost. ... 



Implementing a scalable XML publish/subscribe system using relational database systems IffiMBiilli 

FTian, B Reinwald, H Pirahesh, T Mayr,,. - Proceedings of the 2004 - portaLacriiOig 

... The cost analysis and several optimizations are introduced in Section 4. Experimental results 

are ... and middle columns are used to match tag paths in published XML messages against ... 

predicates of the conjunction are re-ordered so that the more selective predicates are pulled ... 

^ \\o\ ^ ;o .^^^\^■^^ \ 

[PDF] Efficient filtering of XML documents for sejective dissemination of information [SB.iQ01.l:IM;Sy 

M Ailinei,. - of the 26fn inlernafional Confei'ence on .,,,2000 seasiipenn.edu 

... "[ ... ]" denote filter expressions • Eg //product[price/msrp<300]/name • Selects name elements 

of the XML document ... Problems? • Inefficient for many situations in an XML doc as the 1st element 

usually have poor selectivity. • Some CL will be very long as compared to ... 



Cost-based optimization in DB2 XML IPDFl u q .n.s, ^x 

A Baimin, T Eliaz, J Hornlbrook, L Lini,. - IBM Systems 2010 ■■ i8eexploieJ9ee,org 

... that might satisfy those predicates; that is, nodes satisfying the individual predicates must descend ... 

Fanout is used in conjunction with the traditional notion of selectivity in determining the ... Statistics 

collection" describes the set of statistics used to make XML cost and cardinality ... 
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Benefits of path summaries in an XML query optimizer supporting muilipie access melhods 
A Sarta, MP Consens,., ~ F[oceeding3 of the 3 Is! 20G5 - pofialacm.of^ 
... The advantage of using this strategy occurs in the case of selective predicates on one of the leaf ... 
However, in the XML query c summaries can be used not only existing schemas for a ... The latter 
optimization str data statistics and (simple) cost-based h order to compute an efficient ... 



Timber: A native XML database IffiilllMJdM 

HV Jagadlsh, S Ai-Khaiifa; A Chapman,. . - The VLDB joiirnai, 2C02 - Springer 

... maintained for cost estimation purposes are novel, and are described in Sect ... For example, in 

a bibliographic XML tree, consider a particular book sub-tree, with nested (multiple) author sub ... 

We should be able to Impose a predicate of our choice on the first author, on every author ... 



Cost modeiinq and estimation for OLAP-XML federations iPOF] 

D Pecisrsen, K Riis... ■ Data Wafehousing and Knowledge 2002 • Springer 

... The query evaluation time will depend eg on the aggregation level and selectivity of any selections 

in a query. ... The cost formula distinguishes between two types of XML query results: Those that 

have been inlined in some predicate and those that have not been inlined in ... 



Approximate XillL query answers fEPRjloin|$iLii 

N Poiyzoiis, M Garofalakis., - Proceedings of the 2G04 2004 - ponal^acr?iorg 

... Generating approximate answers Is a cost-effective solution for offsetting the high evaluation 

cost of XML queries. ... Note that the problem of effi- cient XML summarization also arises In the 

context of selectivity estimation, where the synopsis is only used to estimate the size ... 

Stream processina of XPath queries with predicates Is^^ h \ vJ\ 

AK Gupta... ■■ Proceedings of the 2003 ACM SIGMOD 2003 ■ porla!,acm,of^ 

... to post on servers or to redistribute to lists, requires prior speci£c permission and/or a fee. ... limitation 

of this approach is that it requires direct access to the XML document: the ... evaluation order is 

decided by the optimizer (usually starting with the most selective predicate), and 419 ... 
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